AMERICAN INTERNATIONAL INDUSTRIES, INC.

ANNOUNCES ONLINE STORE FOR NORTHEASTERN PLASTICS, INC.

Houston & Kemah, Texas – May 31, 2012 American International Industries, Inc. (OTCBB: AMIN) (the "Company" or "American") today announced that Northeastern Plastics, Inc. ("NPI"), American's wholly-owned subsidiary, has established an online store by launching a new marketing arm, The Home Accessories Store, at www.thehomeaccessoriesstore.com.

NPI’s management believes that the new online store will make a significant contribution to the bottom line as the site continues to grow. The initial site product offering covers all of the many NPI Good Choice consumer products (including night lights, electrical cord sets, timers, multiple outlet devices), many which carry the Good Housekeeping Seal. Marc Fields, NPI’s President stated, "Unlike similar web sites offering similar products, the Home Accessories Store will be able to take advantage of our low cost distribution structure, low unit costs via our direct sourcing relationships in Asia, and the massive consumer quality awareness generated by the Good Housekeeping Seal."

NPI is working on the expansion of the site to include its automotive and new outdoor motion sensor lighting products. NPI expects to have the expansion completed within the next 60 days.

American International Industries, Inc. is a diversified holding company of subsidiaries with interests in the automotive and consumer retail industry, real estate, intellectual property and the acquisition of petroleum resources in the United States, coupled with international exploration. The vision of the Company is to expand its interests in the energy sector through the acquisition of existing businesses, and apply its financial resources and management expertise to improve each subsidiary’s revenues, operations and profitability.

Forward-looking Statement:

This press release may contain forward-looking statements, including information about management’s view of the Company’s future expectations, plans and prospects, within the safe harbor provisions under The Private Securities Litigation Reform Act of 1995 (the "Act"). In particular, when used in the preceding discussion, the words "believes," "expects," "intends," "plans," "anticipates," or "may," and similar conditional expressions are intended to identify forward-looking statements within the meaning of the Act, and are subject to the safe harbor created by the Act. Any statements made in this news release other than those of historical fact, about an action, event or development, are forward-looking statements. Factors that could cause actual results to differ materially from those that we may anticipate in each of our segments reflected by our subsidiaries' operations include, among others:, continued value of our real estate portfolio; the strength of the real estate market in Houston, Texas as a whole; the ability to expand its interests in the energy sector; increased levels of competition; the dependence upon financing, the rules of regulatory authorities and risks associated with any potential acquisitions. These statements involve known and unknown risks, uncertainties and other factors, which may cause the results of the Company, its divisions and concepts to be materially different than those expressed or implied in such statements. These risk factors and others are included from time to time in documents the Company files with the Securities and Exchange Commission, including but not limited to, its Form 10-Ks, Form 10-Qs and Form 8-Ks. Other unknown or unpredictable factors also could have material adverse effects on the Company’s future results. The forward-looking statements included in this press release are made only as of the date hereof. The Company cannot guarantee future results, levels of activity, performance or achievements. Accordingly, you should not place undue reliance on these forward-looking statements. Finally, the Company undertakes no obligation to update these statements after the date of this release, except as required by law, and also takes no obligation to update or correct information prepared by third parties that are not paid for by the Company.

Investor Relations: Rebekah Ruthstrom Tel: 281-334-9479 email: amin@americanii.com